Eastern Australia Vacations from $1,981

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Treasury on Collins
Rydges Melbourne
QT Melbourne
Pan Pacific Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

Eastern Australia Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$217 nightly
The price is $239 total per night from Jun 1 to Jun 2
$239 total
Jun 1 - Jun 2
Total with taxes and fees
9.6/10 Exceptional! (2,193 reviews)
Lovely property

Reviewed on May 12, 2026

Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$197 nightly
The price is $217 total per night from May 24 to May 25
$217 total
May 24 - May 25
Total with taxes and fees
9.2/10 Wonderful! (2,654 reviews)
Club lounge was unexpectedly great with nibbles in the afternoon and light snack and wine etc at night Our room overlooked the harbour and was gorgeous and very big

Reviewed on May 12, 2026

Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $195 total per night from May 17 to May 18
$195 total
May 17 - May 18
Total with taxes and fees
8.8/10 Excellent! (2,031 reviews)
Was amazing. Such a variety.

Reviewed on May 10, 2026

Hyatt Regency Sydney
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Eastern Australia Vacation Packages

Eastern Australia Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Kingsford Smith Intl. Airport (SYD)

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.